Nuprl Lemma : reduce2_shift 4,23

AT:Type, L:T List, k:Ai:f:(T{i..(i+||L||)}AA).
reduce2(f;k;i;L) = reduce2(x,i,lf(x,i-1,l);k;i+1;L A 
latex


Definitions, t  T, x:AB(x), ||as||, {i..j}, ij, AB, P & Q, i  j < k, S  T, P  Q, False, A, S  T
Lemmasle wf, non neg length, int seg wf, length wf1, nat wf

origin